Service curves in Network Calculus: dos and don’ts

This report is a survey about service curves used in envelope-based models for worstcase performance evaluation, like Network Calculus or Real-Time Calculus. In a first part, we compare different models and their notions of service curves by establishing a hierarchy and similarities between different types of service curves and in a second part, we compare the behaviours of simple and strict service curves for concatenation and residual service curves. Key-words: Network Calculus, politique de service ∗ ENS Cachan (Brittany) / IRISA, [email protected] † ENS Lyon / LIP / IXXI, [email protected] ‡ ENS Lyon / LIP / IXXI, [email protected] in ria -0 04 31 67 4, v er si on 1 12 N ov 2 00 9 Courbes de service en Network Calculus Résumé : Ce rapport est un état de l’art sur les courbes de service utilisées pour l’analyse de performances dans le pire cas basé sur des modèles d’enveloppe, comme le Network Calculus. Dans un premier temps, nous comparons différents modèles et leurs modèles de courbes de service en établissant une hiérarchie entre eux et en mettant en évidence les similarités de ces modèles. Dans un second temps, nous comparons le comportement des courbes de service simple et des courbes de service strict pour la concaténation et le service résiduel. Mots-clés : Network Calculus, politique de service in ria -0 04 31 67 4, v er si on 1 12 N ov 2 00 9 Service curves in Network Calculus: dos and don’ts 3